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DB=PGPB,USPT,USOC,EPAB,JPAB,DWPI,TDBD; PLUR=NO; OP=OR 

(11 16 or 11 17 or 11 18 or 11 19 or 1120 or 1121 or 1122 or 1123 or 1124 orL125) 
and 194 

(11 16 or 11 17 or 1118 or 11 19 or 1120 or 1121 or 1122 or 1123 or 1124 or L125) 



r L130 



L129 



L128 



and 193 

(11 16 or 11 17 or 11 18 or 11 19 or 1120 or 1121 or 1122 or 1123 or 1124 or L125) 
and 187 

(11 16 or 11 17 or 11 18 or 11 19 or 1120 or 1121 or 1122 or 1123 or 1124 or L125) 
LlZ/ and 186 

(11 16 or 11 17 or 11 18 or 11 19 or 1120 or 1121 or 1122 or 1123 or 1124 or L125) 



F L 126 and (181 or 182) 

T L125 711/217.ccls. 

r L124 711/216.ccls. 

r L123 711/212.ccls. 

r L122 711/145.ccls. 

r L121 711/100xcls. 

r L120 711/l.ccls. 

r • LI 19 707/206.ccls. 

r Ll 18 707/1 01. eels. 

T Ll 17 707/1 OO.ccls. 

r Ll 16 707/8.ccls. 

r Ll 15 (Ll 12 or Ll 13 or Ll 14) and (L106 or L107 or L108 or L109 or Ll 10 or Ll 1 1) 

T L114 ZHOU-XIN.in. 

T Ll 13 LUEH-GUEI-YUAN.in. 

T Ll 12 WU-GANSHA.in. 

DB=PGPB, USPT, USOC; PLUR=NO; OP=OR 

r Ll 1 1 L94 and lock$ 

r Ll 10 L94 and (lock adj 1 (information or data)) 

T L109 L93 and lock$ 

r L108 L93 and (lock adjl (information or data)) 

r L 1 07 L94 and (hash adjl code) 

r L106 L93 and (hash adjl code) 
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L105 LI 01 and LI 04 


1 


r 


LI 04 


"least significant bits" 


1108 


r 


L 1 03 L 1 0 1 and (encodS near (bit or bits)) 


0 


r 


LI 02 LI 01 and ((k adjl bit) or k-bit) 


0 


r 


LI 01 (align$ near (address or addresses)) 


137 




DB= 


PGPB.USPT.USOC; PLUR=NO; OP=OR 




r 


LI 00 L98 and (garbage near collect$) 


1 


r 


L99 


L97 and (garbage near collects) 


1 


r 


L98 


L96 and L85 


56 


r 


L97 


L95andL85 


56 


r 


L96 


L82 and L83 


56 


r 


L95 


L81 and L83 


56 


r 


L94 


L91 and (garbage near collects) 


1 


r 


L93 


L92 and (garbage near collects) 


1 


r 


L92 


L85 and L89 


56 


r 


L91 


L85 and L90 


56 


r 


L90 


L87 and L84 


56 


r 


L89 


L86 and L84 


56 


r 


L88 


L86 and 119 


0 


r 


L87 


L82 and L85 


64 


r 


L86 


L81 and L85 


56 


r 


L85 


((bit or bits) near zero) 


20180 


r 


L84 


"least significant bits" 


19809 


r 


L83 


(n near (bit or bits)) 


45767 


r 


L82 


L79 and (encodS same (bit or bits)) 


71 


r 


L81 


L79 and (encodS near (bit or bits)) 


63 


r 


L80 


L76 and L78 


1 


r 


L79 


L77 and L78 


79 


r 


L78 


((k adjl bit) or k-bit) 


5007 


r 


L77 


(alignS near (address or addresses)) 


2235 


r 


L76 


(align near (address or addresses)) 


133 


r 


L75 


(L68 or L69) and L74 


6 


r 


L74 


L67 and L73 


146 


r 


L73 


((encodS or lockS or hashS or (garbage adjl collects)) near (bit or bits)) 


26932 


r 


L72 


L71 and addressS 


17 


r 


L71 


L70 and (bit or bits) 


17 


r 


L70 


L69 and (word or words) 


20 
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L69 


(object adjl header).ab. 


41 


r 


L68 


(object adjl header).ti. 


1 


r 


L67 


(object adjl header) 


1233 


r 


L66 


L64 and (encod$ near (bit or bits)) 


22 


r 


L65 


L64 and (encod$ near lock$) 


1 


r 


L64 


(L58 or L59 or L60 or L61 or L62 or L63) and ((virtual address) with (bit or 


312 


bits) with (object or objects or class or table or tables)) 


r 


L63 


(707/1 03R |707/1 03 Y |707/103X |707/103Z).ccls. 


2187 


r 


L62 


(707/1 00).ccls. 


5915 


r 


L61 


(707/8).ccls. 


1284 


r 


L60 


(711/100).ccls. 


1761 


r 


L59 


(711/6).ccls. 


269 


r 


L58 


(711/2).ccls. 


370 


r 


L57 


L56 and address.ti. 


47 


r 


L56 


((bit or bits) near lock) 


1984 


r 


L55 


(two adjl bit adjl lock) 


5 


r 


L54 


(two-bit adj 1 lock) 


3 


r 


L53 


(two-bit lock) 


792355 


r 


L52 


L49 and (lock near (bit or bits)) 


5 


r 


L51 


L49 and (lock with (bit or bits)) 


22 


r 


L50 


L49 and lock 


99 


r 


L49 


L20 and address.ti. 


2306 


r 


L48 


L47 and address.ti. 


0 


r 


L47 


L20 and (lock with encode) 


51 


r 


L46 


L45 and (word or words) 


1 


r 


L45 


6987813.pn. 


1 


r 


L44 


L43 and address.ti. 


40 


r 


L43 


L20 and (address same word same n same (bit or bits)) 


1543 


r 


L42 


L41 and virtual 


12 


r 


L41 


L40 and encod$ 


58 


r 


L40 


L38 and L39 


232 


r 


L39 


address.ti. 


7410 


r 


L38 


(address same word same n same (bit or bits)) 


7400 


r 


L37 


L36 and (n near (bit or bits)) 


0 


r 


L36 


(virtual with encode with (bit or bits) with address) 


5 


r 


L35 


((object or objects) with virtual with encode with (bit or bits) with address) 


0 


r 


L34 


L32 and memory 


28 


r 


L33 


L32 an dmemory 


18268 
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n 


L32 


L3 1 and (pointer or pointers) 


31 


r 


L31 


L30 and encod$ 


80 


r 


L30 


L28 and header.ab. 


149 


r 


L29 


L28 and header.ti. 


14 


r 


L28 


L20 and (address near (bit or bits)) 


11810 


r . 


L27 


L25 and (address near k-bit) 


1 


r 


L26 


L24 and L25 


1 


r 


L25 


L20 and (encod$ near lock$) 


96 


r 


L24 


L23 and (pointer or pointers) 


2 


r 


L23 


L22 and lock 


2 


r 


L22 


L21 and memory 


18 


r 


L21 


L20 and (address near k-bit) 


18 



DB=PGPB; PL UR =NO; OP=OR 

2 5551952 5597190 5633515 5666158 5804748 5850927 6012554 6043646 
7071869 20060087473 6418140 6633592 5539871 6078931 6085196 4294543 
4777978 5347629 5360214 5685776 5835591 5893798 6334212 6424354 
20060082597 6098185 6278838 6341198 5600768 6324178 6334213 6442752 
20020131408 20020167948 6907437 6138202 6135653 5002479 5467472 
5680616 4432170 4498023 4992931 5339312 5430839 5432937 5495509 
5604905 5610660 5617455 5729755 5754564 5768447 5819283 5818447 
5852664 5974548 6175862 6199100 6249319 6249788 6317500 6351815 
5649218 5834040 6026192 6359910 20040124158 200501 1591 1 6147944 
6400889 6173258 6475871 20060107175 5710499 6134627 5900001 5920876 
5687368 5761510 5832268 5970242 6223344 6223344 6237043 4772882 
4939672 5289536 5325492 5367573 561 1076 5705762 5713014 5764987 
5825767 5875299 5903900 591 1 144 5915255 5930807 5948058 5968157 
5999730 6038572 6049810 6052729 61 15782 61 16008 6219830 6219830 
6253252 6263338 6314558 6373846 6434685 6457019 6499137 6567837 
6678697 6691304 6754898 6886159 6931423 7028287 20020099902 
20020194191 20030093577 20030097396 20030105772 20030236819 
20040001010 20040205701 20050149587 20060077993 20060126956 
4458533 4467443 4580264 4841486 5278906 6064958 6964018 6999622 
2001 00363 1 8 200501 82794 200501 88296 20040252 1 1 9 59932 1 8 4927147 
5727788 5839902 6324631 5471471 5471472 5657314 5673318 5757913 
5844907 6389031 20030043806 4341521 4344243 43781 18 4495230 4573927 • 
4583006 5180337 5291674 5345961 5528496 5557202 5677626 6246231 
20040200172 20060016139 5960436 5276868 5471487 5623449 5644784 
5968125 6055616 6075931 6138208 6260011 20030225998 20050223329 
20060106986 5201277 5878427 5893913 5999648 6078926 4290421 4364056 
4420265 4511248 4608662 4755955 4756448 4774666 4910103 4931999 
4951241 4951238 4958159 4984183 5195147 5208905 5311488 5321801 
5361 131 5392432 5483623 5485613 5505557 5574439 5696918 5752053 
5763308 5787283 5812794 5832225 5841145 5897647 5944533 6070168 
6201959 6240406 6259629 6438036 20050253335 3848710 3816709 4057342 
4243319 4243270 

DB=PGPB,USPT,USOC; PLUR=NO; OP=OR 
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r 


L19 


LI 8 and (runtime or run-time) 


0 


r 


L18 


69878 13.pn. 


1 


r 


L17 


LI 6 and (n near (bit or bits)) 


15 


r 


L16 


(bit adj 1 stealing) 


87 


r 


L15 


L4 and (address same word same n same (bit or bits)) 


33 


r 


L14 


L3 and LI 3 


4 


r 


L13 


(address same word same n same (bit or bits)) 


7400 


r 


LI 2 


LI 1 and (address same n same (bit or bits)) 


9 


r 


Lll 


L3 and (n near (bit or bits)) 


29 


r 


L10 


L9 and (n near (bit or bits)) 


2 


r 


L9 


L3 and (header with pointer with (bit or bits)) 


18 


r 


L8 


L6 and (header with pointer with (bit or bits)) 


9 


r 


L7 


L6 and (k near (bit or bits)) 


28 


r 


L6 


L5 and (n near (bit or bits)) 


153 


r 


L5 


L4 and bitS.ab. 


956 


r 


L4 


header.ab. 


13759 


r 


L3 


header.ti. 


2641 


r 


L2 


(compact near object near header) 


1 






USPT; PLUR=NO; OP=OR 




r 


LI 


6748402.pn. 


1 
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1 Compiler construction: an advanced course 

F. L Bauer, F. L. De Remer, M. Griffiths, U. Hill, J. J. Horning, C. H. A. Koster, W. M. 
McKeeman, P. C. Poole, W. M. Waite, G. Goos, J. Hartmanis 
January 1974 Book 

Publisher: Springer-Veriag New York, Inc. 

Additional Information: full citation , abstract , references , cited b y 

The Advanced Course took place from March 4 to 15, 1974 and was organized by the 
Mathematical Institute of the Technical University of Munich and the Leibniz Computing 
Center of the Bavarian Academy of Sciences, in co-operation with the European 
Communities, sponsored by the Ministry for Research and Technology of the Federal 
Republic of Germany and by the European Research Office, London. 



Smalltalk-80: the lan guage and its implem entatio n 
Adele Goldberg, David Robson 
January 1983 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: ^ pdf(33.56 MB) Additional Information: full citati on , ab str act, ci ted by, ind ex terms , review 
From the Preface (See Front Matter for full Preface) 

Advances in the design and production of computer hardware have brought many more 
people into direct contact with computers. Similar advances in the design and production 
of computer software are required in order that this increased contact be as rewarding as 
possible. The Smalltalk-80 system is a result of a decade of research into creating 
computer software that is appropriate for producing highly functional and interactive ... 

Efficient im plementation of bit-vector operation in Common Lis p 
Henry G. Baker 

April 1990 ACM SIGPLAN Lisp Pointers, volume in issue 2-4 
Publisher: ACM Press 

Full text available: ^|pdf(1.24 MB) Additional Information: full citation, abstract, index terms 

In this paper we show various techniques for the efficient implementation of the various 
functions of Common Lisp involving bit-vectors and bit-arrays. Bit-vectors are extremely 
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useful for computing everything from the Sieve of Eratosthenes for finding prime 
numbers, to the representation of sets and relations, to the implementation of natural 
language parsers, to the performance of flow analysis in an optimizing compiler, to the 
manipulation of complex communication codes like those used ... 

Prog r a m ming languag es : Garba g e col l ect i o n for embedded sy s tems Q 
David F. Bacon, Perry Cheng, David Grove 

September 2004 Proceedings of the 4th ACM international conference on Embedded 
software EMSOFT '04 

Publisher: ACM Press 

Full text available:^ pdf(199.59 KB) Additional Nation: ML citation, abstract, references, citings, index 
" terms 

Security concerns on embedded devices like cellular phones make Java an extremely 
attractive technology for providing third-party and user-downloadable functionality. 
However, garbage collectors have typically required several times the maximum live data 
set size (which is the minimum possible heap size) in order to run well. In addition, the 
size of the virtual machine (ROM) image and the size of the collector's data structures 
(metadata) have not been a concern for server- or workstation-orien ... 

Keywords: compaction, fragmentation, mark-and-sweep, tracing 

5 Cost-effective object space management for hardware-assisted real-time garbage Q 
collection 

Kelvin D. Nilsen, William J. Schmidt 

December 1992 ACM Letters on Programming Languages and Systems (LOPLAS), 

Volume 1 Issue 4 
Publisher: ACM Press 

Additional Information: full citation, abstract , references, .citings, index 



Full text available: '„ x , 

terms 

Modern object-oriented languages and programming paradigms require finer-grain 
division of memory than is provided by traditional paging and segmentation systems. This 
paper describes the design of an OSM (Object Space Manager) that allows partitioning of 
real memory on object, rather than page, boundaries. The time required by the OSM to 
create an object, or to find the beginning of an object given a pointer to any location 
within it, is approximately one memory cycle. Object sizes are Mm ... 

Keywords: automatic garbage collection, dynamic storage management, high-level 
language architectures, memory technologies, real-time and embedded systems, run-time 
environments 



6 New garbage collection algorithms and strategies: Dynamic s e lec t ion of applic a ti o n- Q 

specific garbag e co llectors 
^ Sunil Soman, Chandra Krintz, David F. Bacon 

October 2004 Proceedings of the 4th international symposium on Memory 
management ISMM '04 

Publisher: ACM Press 

Full text available- f 5 ! pdf(185 74 KB) Additional Information: full cita tio n , abstract , r eferences , citings, index 

: t erms 

Much prior work has shown that the performance enabled by garbage collection (GC) 
systems is highly dependent upon the behavior of the application as well as on the 
available resources. That is, no single GC enables the best performance for all programs 
and all heap sizes. To address this limitation, we present the design, implementation, and 
empirical evaluation of a novel Java Virtual Machine (JVM) extension that facilitates 
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dynamic switching between a number of very different and popular g ... 

Keywords: Java, annotation, application-specific collection, dynamic selection, hot- 
swapping, virtual machine 



7 C ycles to recycle: g arba g e collection to the 1A-64 

vgtv Richard L. Hudson, J. Elliot Moss, Sreenivas Subramoney, Weldon Washburn 
>/ October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 
symposium on Memory management ISMM '00, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^ pdf ( 1 .25 MB ) Additional Information: full citation, abstr act, citings, index terms 

The IA-64, Intel's 64-bit instruction set architecture, exhibits a number of interesting 
architectural features. Here we consider those features as they relate to supporting 
garbage collection (GC). We aim to assist GC and compiler implementors by describing 
how one may exploit features of the IA-64. Along the way, we record some previously 
unpublished object scanning techniques, and offer novel ones for object allocation 
(suggesting some simple operating system support that would simplify it ... 

8 Tag-free garbage c olle ction for strongly ty ped p rogra mming languages Q 
y^v Benjamin Goldberg 

V May 1991 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1991 conference 
on Programming language design and implementation PLDI '91, volume 26 

Issue 6 
Publisher: ACM Press 

Full text available: ^ pdf(1,03 MB ) Additional Information: full citation , references , citing s, index terms 



H 



9 Concurrent garbage collection using hardware-assisted profiling Q 
&l Timothy H. Heil, James E. Smith 

^ October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 
symposium on Memory management ISMM '00, volume 36 issue l 
Publisher: ACM Press 

Full text available: *g] pdf(1.74 MB) Additional Information: full citation, abstract, citings, i ndex term s 

In the presence of on-chip multithreading, a Virtual Machine (VM) implementation can 
readily take advantage of service threads for enhancing performance by performing tasks 
such as profile collection and analysis, dynamic optimization, and garbage collection 
concurrently with program execution. In this context, a hardware-assisted profiling 
mechanism is proposed. The Relational Profiling Architecture (RPA) is designed from the 
top down. RPA is based on a relational model similar ... 



10 Conservative g arba g e collection for g eneral memory allocators 
Gustavo Rodriguez-Rivera 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 
symposium on Memory management ISMM 'OO, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(829.2Q KB) Additional Information: full citation , abstract , citings , index terms 

This paper explains a technique that integrates conservative garbage collection on top of 
general memory allocators. This is possible by using two data structures named malloc- 
tables and jump-tables that are computed at garbage collection time to map pointers to 
beginning of objects and their sizes. This paper describes malloc-tables and jump-tables, 
an implementation of a malloc/jump-table based conservative garbage collector for Doug 
Lea's memory allocator, and experimental results that com ... 




http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID= 1 1 044 1 60&CFTOKEN=67 15... 1 /3/08 



Results (page 1): aligning address and k-bit word and ecoding and bits and garbage collec... Page 4 of 7 



Keywords: automatic memory management, conservative garbage collection, memory 
allocation 

11 A da dev elop m ent s ystem technical and p erformance requirements (with rationale ) Q 
Donald G. Krantz 

December 1990 Proceedings of the conference on TRI-ADA '90 TRI-Ada '90 
Publisher: ACM Press 

Full text available: *g| pdf(1.85 MB) Additional Information: full citation , abstract , references 

This paper discusses requirements for Adal compilers and associated tools used for real- 
time embedded weapons systems (EWS) development. The requirements have been 
developed over a period of several years by embedded systems developers at Honeywell 
Inc. and Alliant Techsystems Inc. Requirements for the run time system, compiler- 
generated code, and host tools such as linkers are presented. A short rationale statement 
is provided with each specific requirement. 



12 Age-bas ed garbage co llect ion 

Darko Stefanovic, Kathryn S. McKinley, J. Eliot B. Moss 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '99, volume 34 issue io 
Publisher: ACM Press 

Full text available: « pdf(1 .47 MB) Additlonal lnformation; MciMion, abstract, references, citings, index 
^ terms 

Modern generational garbage collectors look for garbage among the young objects, 
because they have high mortality; however, these objects include the very youngest 
objects, which clearly are still live. We introduce new garbage collection algorithms, called 
age-based, some of which postpone consideration of the youngest objects. Collecting less 
than the whole heap requires write barrier mechanisms to track pointers into the collected 
region. We describe her ... 

Keywords: garbage collection, generational and copy collection, object behavior, write 
barrier 



13 The m ea sured cost of co pying garbag e collectio n mechanisms 
yjs^ Michael W. Hicks, Jonathan T. Moore, Scott M. Nettles 

V August 1997 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 

international conference on Functional programming ICFP '97, volume 32 
Issue 8 
Publisher: ACM Press 

Full text available: Q pdffl.eSMB) Additional lnformation: ^ at{on » SlalaA references, citings, index 

We examine the costs and benefits of a variety of copying garbage collection (GC) 
mechanisms across multiple architectures and programming languages. Our study covers 
both low-Jevel object representation and copying issues as well as the mechanisms 
needed to support more advanced techniques such as generational collection, large object 
spaces, and type segregated areas. Our experiments are made possible by a novel 
performance analysis tool, Oscar. Oscar allows us to capture snapshots of pr ... 

14 MC g : hi gh- performance garbag e collectio n for m emor y- c o nstrained environments 
Narendran Sachindran, J. Eliot B. Moss, Emery D. Berger 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
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conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '04, volume 39 issue 10 
Publisher: ACM Press 

Full text available: H pdf(503.53 KB) Additional ,nformation: MsMtaL abstract, references, citings, index 
^ ~ " terms 

Java is becoming an important platform for memory-constrained consumer devices such 
as PDAs and cellular phones, because it provides safety and portability. Since Java uses 
garbage collection, efficient garbage collectors that run in constrained memory are 
essential. Typical collection techniques used on these devices are mark-sweep and mark- 
compact. Mark-sweep collectors can provide good throughput and pause times but suffer 
from fragmentation. Mark-compact collectors prevent fragmentation, ... 

Keywords: copying collector, generational collector, java, mark-compact, mark-copy, 
mark-sweep, memory-constrained copying 



15 Compact garbage collection tables 
David Tarditi 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 
symposium on Memory management ISMM '00, volume 36 issue l 
Publisher: ACM Press 

Full text available: ^ pd f(958.92 KB ) Additional Information: full citation , abstract, index terms 

Garbage collection tables for finding pointers on the stack can be represented in 20-25% 
of the space previously reported. Live pointer information is often the same at many call 
sites because there are few pointers live across most call sites. This allows live pointer 
information to be represented compactly by a small index into a table of descriptions of 
pointer locations. The mapping from program counter values to those small indexes can 
be represented compactly using several techniques. T ... 

1 6 Space efficient conservative garbage collection | 

#Hans-Juergen Boehm 
June 1993 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 conference 
on Programming language design and implementation PLDI v 93, volume 28 

Issue 6 
Publisher: ACM Press 

Full text available* fid odfd 03 MB) Additional Information: full citation, abstract, referenc es , citings , index 

We call a garbage collector conservative if it has only partial information about the 
location of pointers, and is thus forced to treat arbitrary bit patterns as though they might 
be pointers, in at least some cases. We show that some very inexpensive, but previously 
unused techniques can have dramatic impact on the effectiveness of conservative garbage 
collectors in reclaiming memory. Our most significant observation is that static data that 
appears to point to the heap should not result i ... 
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Since the summer of 1973, when I became a Burroughs Research Fellow, my life has 
been very different from what it had been before. The daily routine changed: instead of 
going to the University each day, where I used to spend most of my time in the company 
of others, I now went there only one day a week and was most of the time that is, when 
not travelling!— alone in my study. In my solitude, mail and the written word in general 
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became more and more important. The circumstance that my employe ... 
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Reference-counting is traditionally considered unsuitable for multiprocessor systems. 
According to conventional wisdom, the update of reference slots and reference-counts 
requires atomic or synchronized operations. In this work we demonstrate this is not the 
case by presenting a novel reference-counting algorithm suitable for a multiprocessor 
system that does not require any synchronized operation in its write barrier (not even a 
. compare-and-swap type of synchronization). A second novelty of thi ... 
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Mondrian memory protection (MMP) is a fine-grained protection scheme that allows 
multiple protection domains to flexibly share memory and export protected services. In 
contrast to earlier page-based systems, MMP allows arbitrary permissions control at the 
granularity of individual words. We use a compressed permissions table to reduce space 
overheads and employ two levels of permissions caching to reduce run-time overheads. 
The protection tables in our implementation add less than 9% overhead to ... 

20 Java object hea der elim i n ati on for red uced memory co ns umptio n in 6 4-bit virt u al 
machines 

Kris Venstermans, Lieven Eeckhout, Koen De Bosschere 

September 2007 ACM Transactions on Architecture and Code Optimization (TACO), 
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Memory performance is an important design issue for contemporary computer systems 
given the huge processor/memory speed gap. This paper proposes a space-efficient Java 
object model for reducing the memory consumption of 64-bit Java virtual machines. We 
completely eliminate the object header through typed virtual addressing (TVA) or implicit 
typing. TVA encodes the object type in the object's virtual address by allocating all objects 
of a given type in a contiguous memory segment. This allows ... 

Keywords: 64-bit implementation, Java object model, Virtual machine, implicit typing, 
typed virtual addressing 
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